Exact meander asymptotics: a numerical check
نویسندگان
چکیده
منابع مشابه
Exact Meander Asymptotics: a Numerical Check
This note addresses the meander enumeration problem: “Count all topologically inequivalent configurations of a closed planar non self-intersecting curve crossing a line through a given number of points”. We review a description of meanders introduced recently in terms of the coupling to gravity of a two-flavored fully-packed loop model. The subsequent analytic predictions for various meandric c...
متن کاملNumerical Asymptotics
We review the present status of the null cone approach to numerical evolution being developed by the Pittsburgh group. We describe the simplicity of the underlying algorithm as it applies to the global description of general relativistic spacetimes. We also demonstrate its effectiveness in revealing asymptotic physical properties of black hole formation in the gravitational collapse of a scalar...
متن کاملMeanders: Exact Asymptotics
We conjecture that meanders are governed by the gravitational version of a c = −4 two-dimensional conformal field theory, allowing for exact predictions for the meander configuration exponent α = √ 29( √ 29 + √ 5)/12, and the semi-meander exponent ᾱ = 1+ √ 11( √ 29+ √ 5)/24. This result follows from an interpretation of meanders as pairs of fully packed loops on a random surface, described by t...
متن کاملExact Non-identity check is NQP-complete
We define a problem “exact non-identity check”: Given a classical description of a quantum circuit with an ancilla system, determine whether it is strictly equivalent to the identity or not. We show that this problem is NQP-complete. In a sense of the strict equivalence condition, this problem is different from a QMA-complete problem, non-identity check defined in [1]. As corollaries, it is der...
متن کاملExact Asymptotics of Bivariate Scale Mixture Distributions
Let (RU1, RU2) be a given bivariate scale mixture random vector, with R > 0 being independent of the bivariate random vector (U1, U2). In this paper we derive exact asymptotic expansions of the tail probability P{RU1 > x, RU2 > ax}, a ∈ (0, 1] as x → ∞ assuming that R has distribution function in the Gumbel max-domain of attraction and (U1, U2) has a specific tail behaviour around some absorbin...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Nuclear Physics B
سال: 2000
ISSN: 0550-3213
DOI: 10.1016/s0550-3213(00)00273-x